A stochastic local search algorithm with adaptive acceptance for high-school timetabling
نویسندگان
چکیده
منابع مشابه
A stochastic local search algorithm with adaptive acceptance for high-school timetabling
Automated high school timetabling is a challenging task. This problem is a well known hard computational problem which has been of interest to practitioners as well as researchers. High schools need to timetable their regular activities once per year, or even more frequently. The exact solvers may fail to find a solution for a given instance of the problem. A selection hyper-heuristic can be de...
متن کاملLocal search techniques for large high school timetabling problems
The high-school timetabling problem regards the weekly scheduling for all the lectures of a high school. The problem consists in assigning lectures to periods in such a way that no teacher (or class) is involved in more than one lecture at a time, and other constraints are satisfied. The problem is NP-complete and is usually tackled using heuristic methods. This paper describes a solution algor...
متن کاملA Tiling Algorithm for High School Timetabling
This paper presents a tiling algorithm for high school timetabling. The meetings are grouped into small, regular clusters called tiles, each of which is thereafter treated as a unit. Experiments with three actual instances show that tiling, coupled with an alternating path algorithm for assigning resources to meetings after times are fixed, produces good, comprehensible timetables in about ten ...
متن کاملA tabu search algorithm with efficient diversification strategy for high school timetabling problem
The school timetabling problem can be described as scheduling a set of lessons (combination of classes, teachers, subjects and rooms) in a weekly timetable. This paper presents a novel way to generate timetables for high schools. The algorithm has three phases. Pre-scheduling, initial phase and optimization through tabu search. In the first phase, a graph based algorithm used to create groups o...
متن کاملAdaptive search with stochastic acceptance probabilities for global optimization
We present an extension of continuous domain Simulated Annealing. Our algorithm employs a globally reaching candidate generator, adaptive stochastic acceptance probabilities, and converges in probability to the optimal value. An application to simulation-optimization problems with asymptotically diminishing errors is presented. Numerical results on a noisy protein-folding problem are included.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Operations Research
سال: 2014
ISSN: 0254-5330,1572-9338
DOI: 10.1007/s10479-014-1660-0